A New Class of Permutation Polynomials over Finite Fields
نویسنده
چکیده
In this paper, the problem of constructing permutation polynomials over finite fields is investigated. By using the piecewise method, a class of permutation polynomials of the form (x − x + c) k(q 2−1) d +1 + x + x over Fq2 is constructed, where 1 ≤ k < d and d is an arbitrary factor of q − 1, which generalizes some known results in the literature.
منابع مشابه
Some New Permutation Polynomials over Finite Fields
In this paper, we construct a new class of complete permutation monomials and several classes of permutation polynomials. Further, by giving another characterization of opolynomials, we obtain a class of permutation polynomials of the form G(x) + γTr(H(x)), where G(X) is neither a permutation nor a linearized polynomial. This is an answer to the open problem 1 of Charpin and Kyureghyan in [P. C...
متن کاملNew Permutation Trinomials From Niho Exponents over Finite Fields with Even Characteristic
In this paper, a class of permutation trinomials of Niho type over finite fields with even characteristic is further investigated. New permutation trinomials from Niho exponents are obtained from linear fractional polynomials over finite fields, and it is shown that the presented results are the generalizations of some earlier works.
متن کاملSome new results on permutation polynomials over finite fields
Permutation polynomials over finite fields constitute an active research area and have applications in many areas of science and engineering. In this paper, four classes of monomial complete permutation polynomials and one class of trinomial complete permutation polynomials are presented, one of which confirms a conjecture proposed by Wu et al. (Sci. China Math., to appear. Doi: 10.1007/s11425-...
متن کاملSpecific permutation polynomials over finite fields
We present new classes of permutation polynomials over finite fields. If q is the order of a finite field, some polynomials are of form xrf(x(q−1)/d), where d|(q − 1). Other permutation polynomials are related with the trace function. 2000 Mathematics Subject Classification: Primary 11T06.
متن کاملPublic Key Cryptography Using Permutation P-polynomials over Finite Fields
In this paper we propose an efficient multivariate public key cryptosystem based on permutation p-polynomials over finite fields. We first characterize a class of permutation ppolynomials over finite fields Fqm and then construct a trapdoor function using this class of permutation p-polynomials. The complexity of encryption in our public key cryptosystem is O(m) multiplication which is equivale...
متن کامل